Groupe B - Tri par insertion

Principe : le tri par insertion prend chaque élément du jeu, un par un, et l'insère à la bonne position dans la partie déjà triée.

Exemple : appliquons ce tri par insertion avec les cartes [5, 3, 8, 6, 2].

• Commencer avec la première carte (5), qui est seule et donc considérée comme triée.
  
• Prendre la carte suivante (3) et l'insérer avant 5 car 3 < 5 → [3, 5, 8, 6, 2].
  
• Prendre 8, déjà en bonne position car rien à sa gauche n'est plus grand → [3, 5, 8, 6, 2].
  
• Insérer 6 entre 5 et 8 → [3, 5, 6, 8, 2].
  
• Insérer 2 au début → [2, 3, 5, 6, 8].